It's a good question, mate. I have a dozen suggestions I could make that would tackle the issue but every one of my ideas has technical implications I'm not happy with. Without any knowledge of how/what/where/who can "do it" in phpBB, whether it's a good thing to do or not, here are my questions:
Suppose we can do it. You want a one-click-post-this-to-all-categories button (spam-in-the-can, I could describe it) that posts everywhere. Do you want people to respond everywhere, too? Do you want people to respond to each one? Or do you only want responses allowed in one of those places?
You could achieve a workable result with creating a topic in one category, moving it (leave a shadow copy behind) to another category, move it again (leave a shadow copy behind) to another category, and so on until you have shadow posts all pointing to the final destination. That idea has other implications, one of which is that all the replies actually settle in one thread; you can't have independently running topics if they were generated by that approach ... if that's what you're after.
So, really, this is a really tough question to answer, isn't it?
Simple answer: yes you can do it but is the solution something you can accept?