Short answer: yes, if your things don't have a place yet. A cleaner and a professional organizer do different jobs. One doesn't replace the other.
I'm a KonMari® consultant in Tokyo. I don't clean, and many of my clients already have a cleaner or housekeeper. Here is how the two fit.
What's the difference between organizing and cleaning?
Organizing is about your things. You choose what you need and decide where each thing lives. An organizer helps you make those choices, but never makes them for you.
Cleaning is about dirt. A cleaner does the laundry, mops the floor and cleans the bathroom and kitchen. They work around your things. They don't decide what to keep, and they shouldn't. Those are your things.
So the two meet different needs.
Which should come first?
Organizing, every time.
Picture mopping a floor covered with bags, papers and clothes. Every item has to be picked up and moved first. Cleaning takes far longer, and the things go back to the floor afterwards. When the floor is clear, your cleaner can simply clean.
Does organizing ever end?
Yes. This is the most important point.
There are two kinds of tidying: the "tidying festival" and daily tidying.
The tidying festival happens once. You choose the things you need for the life you want, and you let go of the rest. Then every item you keep gets a fixed place that is easy to use and easy to put back.
Daily tidying is what comes after: putting things back where they belong. That's all.
As a professional organizer, I help with the festival. Daily tidying is yours, and it becomes simple once the festival is finished.
What changes once the festival is finished?
Your home starts to run on its own. Whether you put things back yourself or have a cleaner come every week, everything goes more smoothly.
Your cleaner spends their time cleaning, not moving piles around. And the piles stop coming back, because clutter is mostly decisions you haven't made yet. Once they're made, there's nothing left to pile up.
When does this matter most in Tokyo?
Before a move. Your housekeeper is great help for everyday life, but a move needs decisions and deadlines:
What comes with you, what goes into storage, and what you let go of.
A pickup booking with your ward for large items (sodai gomi), often a few weeks out.
Garbage sorted by type, because each type has its own collection day.
Organize first, then clean. Move-out cleaning, once the apartment is empty, is a separate job again.
For where to take the things you let go of, see my Tokyo Resource Guide. If you'd like support before a move, I work in person across central Tokyo, in English or Japanese. See how the 120-day program works.
