It is possible to build a working prototype of a Muse app on mobile right now without the native libraries by using the MuseIOReceiver tools: https://sites.google.com/a/interaxon.ca/muse-developer-site/muse-io-receiver. These tools receive Muse OSC data from a computer on a mobile device. You connect Muse to a computer and relay the messages to the mobile device. This could be totally sufficient for prototype and demonstration purposes.
The Android SDK is nearly ready for its first release. I would give it a week or so (but software development is an unpredictable beast). The iOS SDK will follow it some time after. If you need to get started as soon as possible, I would recommend using the MuseIOReceiver tools as your Muse connection layer for now. When at some point the mobile SDK you need becomes available, you can replace the MuseIOReceiver stuff with the Bluetooth connection code from that SDK.
Shipping times vary based on your location and the type of shipping that you select. The online ordering system should provide some more info.