You can obtain Coal by mining it at the Mining teleport or by purchasing it off other players that have obtained it. To mine Coal you must have a pickaxe that you have the level to use and a mining level of 30, doing so gives 800xp on a normal account.