Yes. How do we find them? Mostly from search engines. Right now (April 2, 2013) we are the top result in the Russian search engine, Yandex (60% of the market share), for the search expression "знакомства с иностранцами" ("date foreigners" or "meet foreigners"). Try it, or see screenshot I just took:
However, there are scammers up there. Check what our client Robbie writes on spam.
The girl's profile could be removed for several reasons:
Profile removed by user
Profile temporarily blocked because of large number of unreplied messages
Profile removed under suspicionof scam
When a girl's profile is removed or temporarily deactivated, she cannot send or receive any messages, although they are stored in her inbox. If and when she decides to reactivate her account (except for scammer profiles), she can retrieve her messages and reply again.
You can always write me to to find out the exact reason for somebody's removal.