I have a lump not sure what it is under my foot the side were the padding is it is very sore to walk on and it is quite big please help?

See foot specialist. Hard to make diagnosis without examination. This may include x-rays or other radiographic testing. Have specialist evaluate and then discuss treatment options.