$select = mysql_query( 'SELECT COUNT(*) FROM uzytkownicy WHERE fb_id = "'.$user_id.'"');
if(mysql_num_rows($select)) {
echo '
Już istnieje w bazie';
} else {
include("config.php"); mysql_query("INSERT INTO `uzytkownicy` (nick,ksywa,nazwisko,email,haslo,ip,gender,birthday,adres_zamieszkania,czas_profilu,salt,fb_id) VALUES ('$nick','$imie','$nazwisko','$email','$haslo','$ip','$gender','$birthday','$adres','$hour','$salt','$user_id')") or die(mysql_error());
W wyniku tego zapytania nie dostaniesz kolumny o nazwie fb_id, bo robisz COUNT, więc kolumna z liczbą wierszy nie będzie się nazywała fb_id. Poza tym dodaj sobie w tabeli constraint unique na kolumnę fb_id żeby wymusić unikalność wartości w tej kolumnie.
$select = mysql_query( 'SELECT * FROM uzytkownicy WHERE fb_id = "'.$user_id.'"');
if(mysql_num_rows($select)>0) {
echo '
Już istnieje w bazie';
} else {
include("config.php"); mysql_query("INSERT INTO `uzytkownicy` (nick,ksywa,nazwisko,email,haslo,ip,gender,birthday,adres_zamieszkania,czas_profilu,salt,fb_id) VALUES ('$nick','$imie','$nazwisko','$email','$haslo','$ip','$gender','$birthday','$adres','$hour','$salt','$user_id')") or die(mysql_error());