Ok, Add_First jsem přepsal takhle:

void List::Add_on_first(int data){
    item *node = new item; //vytvorim objekt

    //inicializuji objekt
    node->data = data;
    node->next = NULL;
    node->prev = NULL;

    if(first == NULL){
        first = node;
        first->next = NULL;
        first->prev = NULL;

        if(last == NULL){
            last = first;
        }

    }else{
        item *temp; //pro provazani noveho a byvaleho "first"
        temp = first;

        first->prev = node;

        first = first->prev;
        first->next = temp;
        first->prev = NULL;

    }
}

Vypadá to, že Find už funguje - jdu mrknout na try-catch :D

Edit: Kontroluješ rychleji, než já stíhám přemýšlet :D