Что делать если отказываются принимать заявление, или оказывать услугу и др

Много раз случались в жизни ситуации например когда:
прихожу сдать телефон а мне отказывают и отказ не хотят писать все только на словах,
или встать на биржу труда а меня не ставят без трудовой (хотя я знаю что можно),
или перекладывают обязательства,
как добиться письменного отказа в той или иной ситуации или какие есть альтернативные варианты фиксации таких нарушений, что бы было потом чем доказать свою правоту,
очень интересна ситуация с телефоном