They gave me the visa on the same day. There are now private telephone offices where you can pay a little more per impulse and receive much better and quicker service. One of these is on the corner across the street from the Ismail Qemali highschool. This private telephone office provides reliable fax and international telephone services. Another reliable, though less efficient, fax place is the Albanian telecom office on Rruga Deshmoret e Kombit.
Internet services are available at at least three Internet cafes all which are similar in quality.
There are two DHL offices. One is right next to the Piazza restaurant. You can send packages from here. The botanical gardens are looked after only marginally well and are quite spartan and almost dreary. There is a small fee.