Если работадатель спрашивает, был ли опыт работы, то я могу просто сказать, что был, либо нужны какие-то бумаги?

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

Нужны рекомендации и бумаги доказывающие о том, что ты где либо работала.

Нифига там не надо, а если надо, то работодатель заранее предупреждает, что хочет видетьрекомендации с последнего места работы!