Мы прилетели из Евросоюза в Албанию с украинскими паспортами и нам не поставили штампа о прилете. Это нормально или будут проблемы при вылете?

Это нормально. При вылете с большой вероятностью тоже не поставят.

У них электро штампы. Проблем не возникает, в том числе и при пересечении украинской границы.