A small dog was rescued by Phoenix firefighters Wednesday morning after getting its head stuck in a small opening of a brick wall and spending the night there. VPC