If you're looking for anime similar to Hoozuki no Reitetsu, you might like these titles. All recommendations are made by Anime-Planet users like you!
In Gintoki's Japan, the arrival of the various space races known collectively as the Amanto ended the era of the samurai. The Amanto's highly advanced technology resulted in total conquest and a severe economic shift. Now, former samurai such as Gintoki scrape together whatever livelihood they can. Gintoki's profession of choice is that of a yorozuya: he'll complete any job for money. However, he’s unmotivated; and spending most of the day on the couch with the latest issue of Jump and a carton of Strawberry Milk is his preferred pastime. It turns out that his new unpaid employees, Shinpachi and Kagura, are going to interfere with his pastime even more than with his "work"! Of course, none of this means he has really given up on his samurai ideologies!
Gintama is far more crazy, but both it and Hoozuki no Reitetsu share a similar style of comedy. They're random, fun, and overall just really silly. Gintama can get a little serious and even sad at times while Hoozuki shows no signs of that, but if you're looking for some good comedy and nonsense, you may want to look here.
When Lucy was born, her parents couldn’t decide on a single first name so they decided to give her over a dozen of them! So to get revenge on the civil servant who approved the naming decision, Lucy, now an adult, has become one herself, eager to give him an earful. But the woman soon learns that being a civil servant is tough work! The citizens scold you, there’s little margin for error, and there’s challenges at every turn! Alongside other workers such as the flirtatious slacker Hasebe and shy newcomer Saya, Lucy will navigate her new career and experience both the frustrations, and also the joys, of helping the public.