Мне нужно каким-то образом проверить компанию, чтобы убедиться в том, что сотрудничать с ней безопасно. Можете подсказать, как сделать это? Хотелось бы узнать, какие конкретно она услуги оказывает, и вовремя ли налоги платит.

Пожалуй, Вам стоит одно из отделений ФНС посетить, и пообщаться с его сотрудниками. Скорее всего, они смогут предоставить информацию о компании, если увидят для этого достаточные основания.

Совсем не обязательно никуда ходить. В наше время можно просто провести проверку компании по ИНН, причём - прямо онлайн. Благо, есть сервисы, которые дают такую возможность. Зайдите, например, на данный сайт https://vbankcenter.ru/contragent . Используя его, Вы узнаете не только о том, платит ли компания налоги, но и есть ли у неё проблемы с приставами, активные дела, и так далее.