Как доказать, что зарплата выше, чем по документам?Прокуратура, налоговая могут заняться?

Если вам платили "серую" зарплату, то доказать тяжело, если только через суд. Вот там подойдут любые справки, свидетельские показания, документы, например, справка в банк на получение кредита, в крайнем случае пойдёт диктофонная запись разговора с директором и прочее. А налоговая проверяет бумаги, в которых думаю все будет нормально