В прошлом месяце у компании не было дохода. Нужно уплачивать налоги за работника?

Да. При начислении зарплаты работникам уплачивать за них налоги необходимо, даже если в прошлом месяце не было дохода.