Tiny-scale molecular structures in the Magellanic Clouds. I. FUSE, HST and VLT observations