Justin Bieber -- San Francisco Demands Answers ... Who Graffitied Our Town?

San Francisco is on the hunt for the person who graffitied a sidewalk to promote Justin Bieber's new album ... and they want his record label to snitch out the culprit. City Attorney Dennis Herrera fired off a letter to Universal Music Group…