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

Берете свидетельство о рождении, идете в ЗАГС и просите копию свидетельства о браке (или почтой запрос, если в другом городе), если это невозможно, обращаетесь в паспортный стол, где меняли паспорт, и просите справку, что фамилия изменена тогда-то тогда-то на основании свидетельства о браке и так далее. Если нет свидетельства о рождении, просите его копию по месту регистрации рождения в ЗАГСе.