A Parametric Interpolation Framework for First-Order Theories