Well-designed cloud services will have a way for you to "de-authenticate" devices. For some of these you may need to be on a real computer not just a phone/tablet.
For some of the synced cloud storage options you may be better off moving all of the files out of that provider's control from another computer so that the removal will have time to propagate back to the PC in question - not all of them offer remote wipe capabilities.
In LastPass, go into your vault in a browser, then Settings. There are areas for both Mobile Devices and Trusted Computers, from which you can disable/delete each entry.
In Dropbox, go into your Account settings, then Security and you can see and manage a list of all devices and applications you've linked with your account. Note that you can ONLY do remote wipe of your Dropbox files if you have Dropbox Pro or Business, but you could presumably sign up for just 1 month of Pro.
If you're using 1Password, the Dropbox cleanup should take care of that since it stores passwords in a folder structure under your Dropbox account.
Google has something similar, particularly if you're using 2-factor authentication. I'm not sure about remote wipe.
Box.com has something similar, go into your account settings and look for the Security tab at the top, but there doesn't seem to be any remote wipe capability.
For bookmarks, I didn't see anything along these lines in the XMarks documentation or my control panel, but I've submitted a ticket to ask them about it.
That's just a starting point, details will obviously depend on what specific services you use.