Всегда ли на работе должны выдавать расчетки?

Это прямая обязанность работодателя, причём при каждой выплате заработной платы, т. е. 2 раза в месяц. Причём работодателю придётся подтвердить факт выдачи расчётных листков при проверке. А так в статье 136 ТК РФ расписано всё чётко и доходчиво.

Расчетный лист выдается один раз в месяц. Он является документом, который "рассказывает" работнику о составляющих его заработной платы.
Статья 136. Порядок, место и сроки выплаты заработной платы
При выплате заработной платы работодатель обязан извещать в письменной форме каждого работника:
1) о составных частях заработной платы, причитающейся ему за соответствующий период;
2) о размерах иных сумм, начисленных работнику, в том числе денежной компенсации за нарушение работодателем установленного срока соответственно выплаты заработной платы, оплаты отпуска, выплат при увольнении и (или) других выплат, причитающихся работнику;
3) о размерах и об основаниях произведенных удержаний;
4) об общей денежной сумме, подлежащей выплате.
Форма расчетного листка утверждается работодателем с учетом мнения представительного органа работников в порядке, установленном статьей 372 настоящего Кодекса для принятия локальных нормативных актов.
То, что вам не выдают расчетки - это нарушение ТК. офис в другом городе - это тупая отговорка, при современных средствах связи (факс, электронная почта) отправить их можно хоть в Антарктиду...

всегда должны, где находится офис - значения не имеет

расчетные листки - обязанность работодателя. вот форма и вид доведения до работника - устанавливается в локальных нормативных актах. у нас - присылают по электронной почте