How can I secure loose gutters?
Sounds like your fascias under your cladding are shot... The only way to make this work, which I would not recommend is to line up your screws with the rafter tails and get long enough screws to sink into them.