Re getting your bike to Vladivostok -
did you see the web site put up by a group of guys that went across the US up to Alaska, then over to northeast Russia and across to Europe? They air shipped their bikes from Anchorage to Magadan in Russia (north of Vladivostok) for $700 per bike (BMW F650s). They have some info about it on their web site: http://www.blue-dunes.com/
. Click on the Anchorage log and they talk about it. This obviously isn't the same as flying your bike from LA to Vladivostok, but if your plans are still flexible it might be another way to accomplish the same thing.
Good luck on your journey.