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

Обязательно отмечается! Потом конечно можно паспорт поменять, чтобы штампов не было, но это только в том случае если там два штампа: первый о регистрации брака, второй о расторжении.