Is it permissible to wear shoes gifted by someone who does not pray and deals in drugs?

First, you must advise the man who disobeys Allah to repent, for "Religion is counsel," and "Help your brother, whether he is an oppressor" is by restraining him. As for the shoe and accepting his gift, this falls under the ruling of accepting a gift from someone whose money is unlawful.