We just replaced the main waterline coming into the house about a month ago- no problems. When we flush or turn the water on now there is much vibration- potentially air in the lines. How can we fix this?

Check your main shut off valve. Have someone flush a toilet while you place your hand on the valve. If it vibrates you likley have a loose washer. Worth a try since I doubt you would have air in the lines for long.