Должен ли работодатель выдать все необходимое для работы?

Смотря кем работаете и где

Если вы работник в офисе - то рубашки, галстуки и прочее вам ни кто выдавать не будет. А если пожарный - то выдача спец. формы обязательна. Про туалетную бумагу, вы в каких экстремальных условиях работаете, что в туалете даже мыла с бумагой нет?

Да, это должно быть прописано в договоре.

Права и обязанности сторон оговариваются в договоре.