Make recordings of your three best songs to the highest standard your budget will allow. Create an online presence for your project, using a forum such as MySpace, which allows you to stream your recordings. Upload your recordings to the site.
Research labels with a track record in releasing music within your genre. Find contact details for their A&R departments and send them an email containing a brief biography and the link to your online presence. If you have any forthcoming live dates, include the details. Do not attach MP3 files of your songs, as these large files tend to overload inboxes.
Ensure that you are ready to perform live, in case any labels ask to see you play. They will want to do this if they are seriously interested in signing you. Practice regularly in an appropriate rehearsal space and perform at local venues whenever possible.
Seek a reputable music lawyer if a label offers you a recording contract. The lawyer can negotiate the contract on your behalf. In collaboration with your lawyer, make sure that you understand and accept each point of the contract before you sign it.