Самое простое:-)
1. Откройте себе почтовый ящик на mail.ru
2. Пошлите свой материал "саме себе" (с этого адреса на этот же адрес).
3. После этого идите в издательство.
В случае возникновения "неприятных недоразумений" у Вас будет возможность предъявить издателю/суду "первичность" Ваших прав на материал (по дате отправки/получения письма в папках "Отправленные"/"Исходящие") - прецедент такой (в России) был, суд "права" признал.
И не забывайте (пока не исчезнет вероятнось "недоразумений") регулярно посылать сами себе еще какие-нить письма, дабы служба mail.ru не "убила" бы Ваш ящик.