If you're looking for anime similar to Gesu no Police, you might like these titles.
Gougou, the man who deals with himself, strangers and the society as a whole at his own pace. He tends to confuse his surroundings beginning with his unique name, but surprisingly his job is upholding law and order as policeman. However, his way of life as modern time policeman leaves his superiors, civilians and even criminals dumbfounded. It's the new type of police comedy the Heisei-era has brough forth.