Our Services Altoona City Hall 2844 Main Street Altoona, AL 35952-8782 (205) 589-2311 Altoona Sanitation Department 2844 Main Street Altoona, AL 35952-8782 (205) 589-4788 Garbage Pickup:  Every Thursday Altoona Water & Sewer Department 2844 Main Street Altoona, AL 35952-8782 (205) 589-4788 Altoona Police Dept 2844 Main St Altoona, AL 35952-8782 Telephone: 205-589-2000 Altoona Fire Department 3680 Main Street Altoona, AL 35952 (205) 589-6000