If I send someone a coin before they have downloaded all the blocks, will that coin be lost?

Of course not. The coin will be delayed until the other's wallet has been synced fully, but it will still be his/hers. The transaction is in the network, just not in the local synced wallet yet.