All of the new metals either have ores which generate in the overworld or are alloys of these metals and vanilla metals.

Atium generates in geodes deep underground.

To make alloys, you must place all of the required materials in an alloying furnace.