Federal Conservatives appear to be climbing the polls in B.C., which may have an impact on future provincial votes, results from a recent survey suggest.