Practicing law in New York without a license would be elevated from a misdemeanor to a felony under a bill that was approved by the state Senate this week and sent to the Assembly.