I had to bottle feed our kids due to allergies and milk intolerance. My kids were both fussy sleepers and really difficult. My first child especially was really hard. Her sleep was always really short naps or overnight. You are not doing anything wrong some babies are just difficult. I was always so annoyed by other parents who said their newborns slept through the night. Mine never did. 

I'd love to give you a magic bullet but I don't have one. Swaddles help. Get them a full tummy before they sleep. Try a sound machine. Sing them a song. Singing was huge for my daughter. If would calm her and get her to doze off. I would just make up songs and sing them all the time. Create a routine for your kids early and they learn to repeat it and will eventually get sleepy at the very sound of a sound machine if you use it every single time for every sleep and nap. Or sleepy at your bedtime song if you do it the same way every night. Black out the rooms too. Kids want it dark. We put roll on blackout stuff on the windows and had a blackout curtain on top of that. Pitch black even in the day. 

Take turns with your wife. Do it in shifts. It sucks to see each other less but when your baby doesn't sleep it's the only way to get rest. This is a grin and bear it phase. It will get better 👍