Правомерно ли выписан штраф?

В вашей ситуации важно разграничить понятие «тротуар» от других похожих. Понятие пешеходная дорожка, обочина и тротуар сильно отличаются.

обочина — это часть дорожного полотна, которая находится на одном уровне с дорогой, не отделена газоном или бордюром, а также отделяется специальной разметкой «обочина», эта часть дороги предназначена для остановки и стоянки транспортных средств;
пешеходная дорожка — место для движения пешеходов и велосипедистов, которое может быть отделено от автомобильной дороги разметкой, а такжеобязательно выделено дорожными знаками «пешеходная дорожка», стоянка здесь не запрещена, а вот за движение по такой дорожке автомобилист получит штраф;
тротуар — это место для движения пешеходов, которое отделено от дорожного полотна бордюром и/или газоном с зелеными насаждениями, движение и стоянка транспортных средств на такой территории запрещены и наказываются штрафами согласно законодательству.

сходя из разницы в определениях и следует решать — правомерно ли выписан штраф. Если в протоколе написано тротуар, а эта часть дороги таковой не является, то можно оспорить правомерность такого штрафа.

Дополню, что вы можете оспорить штраф в течение 10 дней с момента вручения штрафа или в судебном порядке или выше стоящему начальству.