Подскажите: вот теперь из зарплаты в РФ в любом случае отчисляют 13% налога ( НДФЛ).

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

С точки зрения Албании действует то же самое соглашение с РФ об избежании двойного налогообложения, оно двустороннее:)