301 редирект .htaccess

Приведите, пожалуйста, "кусок" кода, который у Вас не работает.

Также мне не понятно, указанный Вами URL - это начальный или конечный (итоговый после редиректа)?

Неработающий:

Redirect 301 /#!staraya-stranica/c1t8d http://www.site.ru/new-page

Работающий:

Redirect 301 /staraya-stranica/c1t8d http://www.site.ru/new-page

Приведенный в стартпосте url - начальный.

Все что находится за символом # является якорем и работает исключительно в броузере (не передается на сервер). Поэтому способа отследить этот адрес на сервере не существует.

Но вы можете обойтись и без .htaccess. Редирект сделать возможно.

Каким образом можно реализовать редирект?

JavaScript, например

Не проверял.

var parser = document.createElement('a');
parser.href = document.URL;
if(parser.hash == "#!staraya-stranica/c1t8d") { //parser.hash - якорь
    window.location.replace("http://site.ru/new.html");
}

Если согласно данной таблице перевести спец. символы: http://www.w3schools.com/tags/ref_urlencode.asp возможно реализация через .htaccess?

Такой url: http://www.site.ru/#!staraya-stranica/c1t8d

Превратить в: http://www.site.ru/%23%21staraya-stranica/c1t8d