Если лететь из Варшавы то паспортного контроля в Тиране может не быть?

Нет. Обязательно будет паспортный контроль.

Албания не относится только к Шенгену, у них свои законы, кроме прочего, вы могли вообще не проходить контроль в Варшаве , а через транзитную зону полететь в Тирану.