У всех ли девушек, когда они лишаются невинности, идёт кровь?

Нет. Это зависит от степени расслабленности, умения партнера и особенностей организма.
У меня вот не было ни боли, ни крови. Потом ходила и оправдывалась, потому что не поверил.
Кстати, бывают случаи, что девочки без плевы рождаются или она рвется от травм.