I am not very sure, but as long as there exists WinE or Win4LIN, so you can even start MS-Office application under Linux, so it could be possible to easily adopt Win32::OLE for Linux.
But this task will require a bit patching of Win32::OLE.
I have experience with Win32 more than with Linux, so my advices from Linux side are weaker.

As another thought, you could try from another side: is there exist any other Linux software that will perform OLE actions from Linux? You could tie it with Perl et voila...

As a third thought, you could write Perl(win32) layer so it will communicate with Linux Perl and perform Win32::OLE commands by any given protocol (start with simple "eval" then grow to some kind of RPC or XML or something)