<?php

$keys = file('keys.txt');
shuffle($keys);

$template = file_get_contents('template.txt');

foreach ($keys as $key) {
    $template = preg_replace("#REPLACEMENT#Uuis", trim($key), $template, 1);
}

echo $template;