Если через приложение Госуслуги пришёл штраф (превышении скорости), но без фотофиксации, законно ли это?

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