Мы получили ауфнамебешайд в 1996 году без прохождения шпрахтеста, но по определенным причинам не выехали.Сейчас собираемся это сделать.В связи с этим у меня вопрос нужно ли мне сдавать тест и если да , то где здесь или в Германии.

Тест сдавать все равно придется, позвоните в Посольство узнайте. Но даже если не вызовут в России сдавать придется в Германии (в прочем, если вызовут в России, в Германии все равно еще раз сдавать придется, по меньшей мере заявителю). Так что ваш вопрос можно перефразировать: где, кому и сколько раз придется сдавать шпрахтест?

Зачем им из-за этого в посольство звонить, если у них <Aufnahmebescheid> уше на руках. Они безо всякого могут ехать в Германию? А тест они будут в Германии здавать.

На Воротах статья была в тему: "25.08.03. Новосибирск. Sprachtest. И Aufnahmebescheid вместо приглашения на тест"
вот здесь:
http://www.vorota.de/Germany/art.asp?ArticleNr=WEB653