Is it illegal for someone who is not a licensed mechanic to work on other peoples vehicles even if they are very knowledgeable in auto mechanics?

no. no. they are called back yard mechanics i do allitle myself. the question is do you trust them? remmber they are not liable for any thing that might go wrong.