Legalizing private military companies is a complicated issue that should be handled by the government and the parliament, because formally companies such as Wagner PMC are non-existent in Russia at this point, Russian President Vladimir Putin was quoted as saying.