Нет свидетельства о расторжении брака и нет штампа в паспорте могли я в ступить в брак с другой девушкой.

Заявление подается в орган ЗАГС по месту регистрации брака — п.1 ст. 9 ФЗ № 143 «Об актах гражданского состояния». Для подачи заявления нужны только паспорта РФ супругов с отметками о браке — п. 31 Административного регламента Минюста России. Таким образом, вы не сможете зарегистрировать брак.