The easiest way to get discovered by a record label is to play in live shows. Go to Karaoke clubs and live performances. Perform for free to get a larger audience. The larger the audience the high chances you have of being noticed. You should also look for relevant meet up places in your area and join. For more tips, visit http://www.ehow.com/how_6654306_do-discovered-record-company_.html.