No luck so far installing Remote Desktop in a Virtual Box (using Win XP SP3), so I doubt you'll be able to install it using Wine.

But there's a FreeRDP available, perhaps I can use that tool to connect to the server. However, at least I'll need an IP address of the server to connect to (or an rdp file). Have a look at https://github.com/FreeRDP/FreeRDP/wiki/RemoteApp for more info.