Подскажите, если в паспорте есть отметка о том, что был в Азербайджане, пустят в Грузию ?

В Армении могут быть вопросы, в Грузии - вряд ли.

Да, пустят. Это с Арменией может быть трабл.