Shin Strange+

Both comedies that follows lifes of detective agency members. Both are full of gags and random moments. Both have mostly male characters and both have male character that looks like female. 

Both are the second seasons of short anime which have many similarities: genre, producers, a short duration, humor based on random situations. 

Both are slice of life comedies following daily lifes of group of people involving random moments and hilarious gags. Strage+ has shorter episodes.  

Both are comedies following daily lifes of group of people involving random moments, hilarious gags and references to other anime. While Gintama is more shounene, Shin Strange+ is more shoujo. 

"Shin Strange+" and "Vampire Holmes" are both shorts series of comedic gags that surround the incompetent protagonists who operate a detective agency. 

"Cat Soup Theatre" / "Nekojiru Gekijou Jirujiru Original" and "Shin Strange+" are both comedic shorts series with lots of gags and jokes that often learns towards dark humour.