Hey man, thanks for the message 

I don't think they are selling these in those hypermarkets
But you should be able to find in pasar (depending on where you live)..
Do take note that the prices of E. cottonii in Peninsular Malaysia are very expensive (RM10-20 per pack) compared to those in Sabah (~RM4-7 per pack)..
Based on what I know, there is already a Sea Bird's nest farm being set up in Pangkor (Mr. Beh), you would be able to buy raw materials/ consume cooked ones there

As for the receipes:
There are several ways of doing it, such as this:
1. http://www.biogreen2u.com/home/index.php?o...ourse&Itemid=66

2. http://kccookies.blogspot.com/2012/09/sea-bird-nest.html

Most Chinese people prepare the seaweeds based on recipe (2)
The seaweeds are only added as extras in soups/drinks because of the good texture for "chewing"; and the main trick is to not cook them until they dissolve and become gel (much like Cincao)