iPhone 6 keeps saying Searching or No Service

I need help my iPhone 6 keeps saying Searching or No Service! I have done everything to fix this issue including spending more than two hours at Verizon yesterday! I have soft reset and factory reset! Removed the sim card tried a new sim card and nothing seems to work!!!! I am at a loss as to what to try next? Any advice would be greatly appreciate!!! Thank you in advance