It's perfectly normal for newborns to sleep all day and be awake all night, at least it was for my dcs.
One thing I found that helped get them used to sleeping at night was to keep the curtains open and not try to be too quiet during the day when they were asleep (usually on me) and at night kept it dim and quiet while they slept (usually on me) for the first few weeks.
I found it helped to have the TV on all night on quiet and brightness turned down a bit. This way there as no change from silent and dark to having a light on while I was feeding them, plus in the early days of feed, change, settle, sleep for 20 minutes and begin again it meant that I could watch TV while feeding without the sudden light/sound startling the baby.
If you want to bf then keep trying but there's nothing at all wrong with formula. I can't bf and all of my dc's were ff from birth and are all thriving.
I found that tommee tippee bottles made dc1's colic much worse, the style of the bottle was too wide at the top and she swallowed loads of air with the milk, we switched to avent anti colic bottles which were much better.
Laying the baby face down on your arm with your hand supporting their chin/neck can help get wind up. Rubbing their tummy in circles can also help with the pain of colic.